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Abstract 

We define a two- variable polynomial invariant of finite quandles. In many cases this invariant 
completely determines the algebraic structure of the quandle up to isomorphism. We use this 
polynomial to define a family of link invariants which generalize the quandle counting invariant. 
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1 Introduction 

A quandle is an algebraic structure whose axioms are transcriptions of the three Reidemeister moves, 
making quandles a natural source of invariants of knots and links. In 8 , Joyce associated a finitely 
generated quandle to each tame knot or link L C S'^ and proved that this knot quandle determines 
the knot type up to orientation-reversing homeomorphism of pairs (i, S^). 

Since then, much work has been done in the study of knot invariants defined in terms of the 
knot quandle, such as [3], [3], etc. In particular, for any finite quandle T there are invariants of 
knots and links defined in terms of the set }lom(Q{K), T) of quandle homomorphisms from the knot 
quandle Q{K) into a finite target quandle T . Since isomorphic target quandles T and T' define the 
same invariants, we would like to have a convenient way of distinguishing finite quandles. Moreover, 
understanding the structure of these finite quandles can lead to a better understanding of their link 
invariants. 

In this paper we describe a two- variable polynomial invariant of finite quandles. This polynomial 
encodes a set with multiplicities arising from counting trivial actions of elements on other elements; 
the polynomial is a convenient way to encode this information with the added benefit of obtaining 
integer-valued invariants via specialization of s and t. While not a complete invariant, this polyno- 
mial does seem to be quite good at distinguishing finite quandles. Indeed, in some cases the invariant 
completely determines the structure of the quandle. 

One motivation for this construction comes from consideration of the nature of identity elements 
and kernels of homomorphisms. Specifically, groups have a unique identity element which acts triv- 
ially on the rest of the group, and the preimage of this element under a homomorphism measures how 
much information about the domain group is lost in the homomorphism. Unlike groups, quandles 
do not have a unique identity element; rather, every element in a quandle acts trivially on itself and 
possibly some other elements. We might say that in a group, the "trivial action" is concentrated in 
a single element, while in a quandle it is distributed throughout the set. Our polynomial may then 
be understood as a way of quantifying how this "trivial action" is distributed. 

The paper is organized as follows. In section 2, we recall the definition of a quandle and some 
examples of quandles. We then define the qp polynomial and list some examples. In section 3, we 
define a generalization of qp for subquandles of a larger quandle and a gp-based Laurent polynomial 
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associated to a homomorphism between finite quandles. We the use qp to define a family of link 
invariants which are jazzed-up versions of the familiar quandle counting invariant. In section 4, we 
list some questions for future research and end with a table listing the qp values for all quandles 
with order up to 5. 

2 Quandles and a polynomial invariant 

We begin with a definition from Joyce, [8j. 

Definition 1 A quandle is a set Q with a binary operation > : Q x Q ^ Q satisfying 

(i) for every a £ Q, ac> a = a, 

(ii) for every a,b £ Q, there is a unique c E Q such that a — ob, and 

(iii) for every a,b, c £ {a>b) > c — (a> c) > {bt> c). 

If (ii) and (iii) are satisfied, then Q is a rack 6',; if (iii) is satisfied, then Q is a shelf [1]. 

The axioms can be understood as transcriptions of the three Reidemeister moves where each arc 
in the knot diagram corresponds to a quandle element and the quandle operation corresponds to an 
arc going through a crossing. Some well-known examples of quandles include: 

Example 1 A group G is a quandle under various operations, such as 

1. x>y = y~^xy, called a conjugation quandle, 

2. x>y — an n-fold conjugation quandle, 

3. x>y = s{xy~^)y where s £ Aut(G), called a homogeneous quandle. 

Example 2 A commutative ring R with a choice of invertible element t £ R is a quandle under 

X t> y — tx + {1 — t)y. 

Indeed, it's easy to see that this is only possible quandle structure on R with the quandle operation 
defined as a linear polynomial: set x > y = Ax + By + C. Then axiom (i) requires 

X = Ax + Bx + C = {A + B)x + C 

for all X £ R, s,o comparing coefficients we have C = and B = 1 — A. More generally, we may 
replace the ring R with a module over Z[t^^]; quandles of this type are called Alexander quandles. 
See [To for more. 

Example 3 Let i? be a commutative ring, AI an i?-module and (, ) : M x M ^ i? an anti-symmetric 
bilinear form. Then M is a quandle under 

xi>y^x + {x,y)y. 

If i? is a field and (, ) is non-degenerate, then we call M a symplectic quandle. See |12j and [3] for 
more. 

Let Q = {xi, X2, . . . , Xn} be a finite quandle. We can describe the algebraic structure of Q with 
an n X n matrix Mq satisfying MQ[i,j] = k where Xi o Xj — Xk- In other words, the matrix of Q is 
just the quandle operation table without the "a;"s. This quandle matrix notation is convenient for 
symbolic computation purposes [7], [5]. 
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Definition 2 Let Q be a finite quandle. For any element x £ Q, let 

^(2;) = |{y £ Q : y>x = y}\ and let r{x) — \{y £ Q : x>y = x}\. 

Then we define the quandle polynomial of <1Pq{s, i), to be qpgis, t) — g'r{'-^)i<^{^) ^ \Ye will refer 

to r(x) and c(x) as the row count and column count of x respectively. 

That is, r(x) is the number of elements of Q which act trivially on x, while c{x) is the number of 
elements of Q on which x acts trivially. These numbers are easily computed from the matrix of Q, 
simply by going through rows and columns and counting occurrences of the row number. Note that 
if Q has infinite cardinality, then c{x) and r[x) may not be finite and qpQ{s,t) may not be defined. 

Proposition 1 If Q and Q' are isomorphic finite quandles, then qpqis^t) = qpQi{s,t). 

Proof. Suppose / : Q ^ Q' is an isomorphism of quandles and fix a; G Q. Then for every 
y e C{x) ^ {y eQ : y>x = y},we have f{y) > f{x) = f{y > a;) = f{y), so f{y) £ C{f{x)) and we 
have |C(a;)| < \C{f{x)\. Repeating the same argument with yields the opposite inequality, and 
we have c{x) — c{f{x)). A similar argument shows that r{x) ~ r{f{x)). Then we have 

qpQ{s,t) = ^ s'-(^)t=(^) = J2 s''(=^)t'=(^) ^ J2 s''^-^'^="»t"^-^^="" = qPQ'{s,t). 

□ 



Definition 3 The specialization (7pq( 1, i) is the co/umn po/j/nomza^ of Q. The specialization qpQ(s, 1) 
is the row polynomial of Q. 

Example 4 The trivial quandle of order n, r„, satisfies Xi > Xj = Xi for all i,j G {1, 2, . . . ,71}. It 
has quandle matrix 



Mr = 



1 1 

2 2 



and qpT„{s,t) — ns"f' 



Proposition 2 Evaluating qpg^l,!) yields \Q\, the cardinality of Q. 



Proof. 

x^Q xGQ 

□ 

Thus, we may regard qpQ{s,t) as a kind of enhanced version of cardinality for finite quandles. 
It's easy to see that qpQ{s,t) completely determines the quandle structure for some quandles, such 
as Tn above. In fact, qp distinguishes all quandles of order 3 and 4 and all non-Latin quandles of 
order 5, as shown in table 1. 

Example 5 There is only one possible quandle Q with qpQ{s,t) — 3st. To see this, consider the 
matrix of a quandle Q with qpQ{s,t) — 3st. This is a 3 x 3 quandle matrix such that every row 
and column of Mq has precisely one entry equal to its row number. We know (see [7}) that every 
quandle matrix must have columns which are permutations of {1, 2, . . . , n} and must have entries 
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1,2, ... ,n along the diagonal. Then we must have Mq 



(here we use "0" as a blank 



1 
2 
3 

to be filled in). Now, the (2, 1) entry cannot be 2, or the element xi ^ Q would have c{xi) > 1, and 
similarly the (3, 1) entry cannot be 3. Indeed, just the c{x) numbers here are enough to determine 

1 3 2 



that we must have Mq 



3 2 
2 1 



There are examples of non-isomorphic quandles with the same qp values, as the next example 
shows. 

Example 6 The Alexander quandles Z5[t^^]/{t - 2), Z5[t^^]/{t - 3) and l5[t^^]/{t - 4) aU have 
qpQ{s,t) = bst; the fact that they are non-isomorphic follows from corollary 2.2 in [lO] . 

The qp polynomial distinguishes between some quandles which have the same orbit decomposition 
but different structure maps (see llj). 



Example 7 The quandles with quandle matrices 



Mr 



6 6 6 



1 1 

2 2 



and Mqi 



have qpQ{s,t) — 6s'^t'^ and qpQ'{s,t) = 6s^i^ respectively. Both have the same orbit decomposition, 
namely two orbits isomorphic to the Alexander quandle Z3[t^^]/{t — 2), but the two have different 
structure maps. 

Definition 4 A quandle is connected if it has only one orbit. A quandle is Latin or strongly 
connected if the quandle operation is left-invertible, in addition to the right-invertibility required by 
axiom (11)0 In particular, the rows of a Latin quandle are also permutations of {1, 2, . . . , n} 



Proposition 3 A Latin quandle Q satisfies qpQ{s,t) — \Q\st. 



Proof. Let Q be a Latin quandle and fix an element Xi. Since Q is a quandle, the (i,z) entry of 
Mq is i, so c{xi) > 1 and r{xi) > 1. Now, suppose r{xi) > 1. Then there is a column j ^ i with 
Mq [i, j] = i. But then row i is not a permutation of {1, 2, . . . , n}, contradicting the fact that Q is 
Latin. Hence, we must have r{xi) = 1. 

Similarly, if c{xi) > 1 then there is some j ^ i such that Mq[j, i] — j, and then we have r{xj) > 1, 
contradicting our conclusion above. Hence c{xi) = 1. Since i was arbitrary, we have 

qPQ{s,t) ^^st^ \Q\st. 

□ 

Direct computations show that the converse of proposition [2] has no counterexamples with car- 
dinality less than 7. Thus we have: 

Conjecture 1 Every quandle Q with qpQ{s,t) — \Q\st is Latin. 

^ Latin quandles are a type of distributive quasigroup. 
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We may also define the qp invariant for non-quandle racks; such racks may have qpR{s,t) = 0, 
as in the next example. 

Example 8 Let i? = Z„ with i > j = i + k for a fixed k € R. Then i? is a rack since 

(x\> y)\> z ~ [x + k)\> z ^ X -\-2k 

while 

{x^ z)t> (yt> z) = {x + k)\> {y + k) = X + 2k. 

The matrix of R has every entry in row i equal to i + fc, so if fc ^ G Z„, then c{x) = r{x) = for 
all X R, and qpR{s,t) = 0. 

Indeed, if qpB.{^^ 1) 7^ |^^| for a rack i?, then R is not a quandle. 

3 Subquandles, homomorphisms and a family of link invariants 

In this section we define a generalization of qpgis, t) which gives information about how a subquandle 
is embedded in a larger quandle and we use this to define a family of link invariants. 

Definition 5 Let 5 C Q be a subquandle of Q. The subquandle polynomial qpscQ{s,t) oi S d Q 
is 

where r(x) and c(x) are the same as in definition [2l 



Example 9 Let Q be the quandle with matrix Mg 



and let S = {1,2} and 



112 2 

2 2 11 

3 3 3 3 

4 4 4 4 

S' = {3,4}. Then both S and 5" are isomorphic to T2, the trivial quandle of order 2, but they 
are embedded in S* in a different way; this is reflected in their subquandle polynomial values 
qPscQis,t) = 2s2i4 and qps'cQ{s,t) = Sg-^t^. 

Proposition 4 If a finite quandle Q = Qi U (52 U • • • UQn is a disjoint union of several subquandles 
(e.g., the orbit subquandles) then we have 

n 

qPQ{s,t) = ^qpQ^(2Q{s,t). 

1=1 

Proof. □ 

Definition 6 Let / : Q ^ Q' be a homomorphism of finite quandles. Let Kqp{f) G Z[s^^,t='=^] be 
given by 

Kgp{f) = ^ sr(f(x))-r(x)^c{f(x))-c{x)^ 

Proposition 5 If f : Q Q' is injective, then every exponent in Kqp{f) is nonnegative; if f is 
surjective, then every exponent in Kqp{f) is nonpositive. If f is an isomorphism, then Kqp{f) — \Q\. 

Proof. This is similar to the proof of proposition [1] □ 

Thus, Kqp{f) has a philosophical similarity to the kernel of a homomorphism. Note, however, 
that the converse of proposition [5] is not true, as the next example shows. 
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Example 10 Let / : r2 Ta be the constant map /(I) = /(2) = 1 G T3 where T„ is the trivial 
quandle of order n. Then we have Kqp{f ) = 2s^~^t^~^ = 2st, though / is not injective. 

Recall that for any knot or link K, there is an associated knot quandle Q{K), and that for a 
given finite quandle T the set of quandle homomorphisms 

Rom{QiK),T)^{f ■.Q{K)^T : fix>y)^f{x)>f{y)} 

is a source of computable knot invariants. Specifically, we can take the cardinality of the set, which 
gives us an integer- valued invariant. Alternatively, we can count the homomorphisms weighted by a 
cocycle in one of the various quandle cohomology theories (described in [3], [2] etc.); these cocycles 
provide a way of squeezing extra information out of the set of homomorphisms. We can use the 
subquandle polynomials of the image of each homomorphism in a similar way. 

Definition 7 Let i^T be a link and T a finite quandle. Then for every / G llom{Q{K), T), the image 
of / is a subquandle of T. Define the subquandle polynomial invariant ^qp{K) to be the set with 
multiplicities 

$,p(X) = {gpi^(/)cT(s,t) : /GHom(Q(i^),T)}. 

Normally, we encode sets with multiplicities whose elements are integers as polynomials where 
the multiplicities appear as coefficients and the elements of the set are powers of a variable; in this 
case, however, the elements of the set are already polynomials, and polynomials with polynomial 
powers seem a little awkward. However, we can derive convenient polynomial-valued specializations 
of ^qp{K) by choosing values of s and t in Z and evaluating. 

Definition 8 Let K be a link, T a finite quandle, so,^o £ ^- Define the specialized subquandle 
polynomial invariant ^qp{K, so,to) G l^lz^^] to be the polynomial 

'^>qp{K,So,to)^ J2 Z««'"(/)C-(-0-*0). 

/GHom(Q(K),T) 

Example 11 If we specialize sq = = 0, then we have 

%p{K,0,0)= J2 z° = \ilom{Q)K),T)\, 

feHom(Q{K),T) 

so the specializations of ^qp{K) are generalizations of the quandle counting invariant. 

In general, specializations of ^qp{K) contain more information than the unadorned counting 
invariant, as the next example shows. 

Example 12 The links Li and L2 have quandle counting invariant 

|Hom(Q(Li),T)| = \Rom{Q{L2),T)\ = 13 
with the quandle T with quandle matrix listed below. However, the specialized quandle polynomials 

'^>qp{Li,l,l) = 5z + 2z^ + 6z^ and ^qp{L2,l,l) = 5z + 2z^ + 6z^ 
distinguish the links. 




3 2 3 2 
2 113 
13 2 1 
5 5 4 4 

4 4 5 5 
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4 Questions for further research 



In this section we list a few questions whose answers may prove interesting. 

Under what conditions are two finite quandles gp-equivalent? What information in addition to 
qpgis, t) must be specified in order to fully determine the quandle type of Q up to isomorphism? For 
which polynomials p G Z[s, t] is the set of quandles Q with qpQ(s, t) — p nonempty? It's easy to see 
that such a p must have all positive coefficients whose sum is [Qj and each term must have degree d 
satisfying 2 < d <2\Q\ (or < d < 2|(5| in the rack case), but what other conditions are necessary 
or sufficient? Can we deduce from a quandle's polynomial whether the quandle is isomorphic to a 
conjugation quandle, an Alexander quandle, a symplectic quandle, or a direct product, semidirect 
product, or an abelian extension of these? 

For which specialized quandle polynomial invariants is there a quandle 2-cocycle (see [3]) such 
that is equal to the quandle cocycle invariant? Do we gain any information by combining the 
two, perhaps by setting 

*X,9P(-^) = z'lPlmif}CTisO,to)i-Co{f) 

feHom{Q{K),T) 

where Co{f) is the sum of the cocycle values at the crossings in K (see [3])? 
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Mr 



111 

2 2 2 

3 3 3 

1 3 2 
3 2 1 

2 1 3 

1111 

2 2 2 3 

3 3 3 2 

4 4 4 4 

112 2 

2 2 11 

3 3 3 3 

4 4 4 4 

112 2 

2 2 11 
4 4 3 3 

3 3 4 4 



11111 

2 2 2 2 2 

3 3 3 3 3 

4 4 4 4 4 

5 5 5 5 5 

11112 

2 2 2 2 3 

3 3 3 3 4 

4 4 4 4 1 

5 5 5 5 5 

11111 

2 2 2 2 2 

3 3 3 5 4 

4 4 5 4 3 

5 5 4 3 5 



qpQ{s,t) 



3st 



2sH^ + sH^ + sH^ 



2sH^ + 2sH'' 



AsH 



2+2 



5j.5 



45**'' + sH 



Mc 



1 1 1 
3 2 2 

2 3 3 

1111 

2 2 2 2 

3 3 3 3 

4 4 4 4 

1112 

2 2 2 3 

3 3 3 1 

4 4 4 4 

1111 

2 2 4 3 

3 4 3 2 

4 3 2 4 

14 2 3 

3 2 4 1 

4 13 2 
2 3 14 



11111 

2 2 2 2 3 

3 3 3 3 4 

4 4 4 4 2 

5 5 5 5 5 

1112 2 

2 2 2 3 3 

3 3 3 1 1 

4 4 4 4 4 

5 5 5 5 5 

112 2 2 

2 2 111 

3 3 3 3 3 

4 4 4 4 4 

5 5 5 5 5 



qpQ{s,t) 



2sH^ + sH 



■dsH'^ + sH 



Ast 



3sH^ + 2sH^ 



2sH^ + 2,sH^ 



Table 1: qpQ{s,t) for quandles of order < 5 part I. 
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4 


3 
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2 
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5 


5 


4 
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1 


2 


4 
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4 
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5 


5 






2 
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5st 
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1 






4 
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Table 2: qpQ{s,t) for quandles of order < 5 part II. 
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